Hierarchical Pitchmatching Compaction Using Minimum Design
نویسنده
چکیده
A new hiemrchical compactor capable of compacting and pitchmatching hiemrchically defined layouts is described. The hiemrchrcal compactor can handle most input hiemrchres including multr-level hierarchies, over the cell routing and cell rotations and reflections. The compactor simultaneously compacts the contents of all the cells of the layout hiemrchy maintaining the hierarchy of the input layout as well as the itchmatching and-abutment constmints between the celc. The hierarchical compactor automatically factors out the regularity in the layout and performs almost all of its operations on a “minimum design”. This novel and unique formulation of the hierarchical compaction problem enables compaction time to be a junction of the irregularity rather than the size of the layout.
منابع مشابه
Integrated VLSI layout compaction and wire balancing on a shared memory multiprocessor: evaluation of a parallel algorithm
We first present a unged formulation to three problems in VLSI physical design: Layout compaction, Wire balancing and Integrated layout compaction and wire balancing problems. The aim of layout compaction is to achieve minimum chip width. Whereas wire balancing seeks to achieve minimum total wire length, integrated layout compaction and wire balancing seeks to minimize wire length maintaining t...
متن کاملNumerical Modelling of Dynamic Compaction in Dry Sandy Soils for Determination of Effective Print Spacing
Dynamic compaction (DC) is a widely used soil improvement method in dry and/or saturated soils. The design of DC treatment is usually carried out based on the past experiences and empirical relations. In order to clarify the ambiguities in DC processes, numerical modeling of DC in dry granular soils has been considered using a dynamic finite element code. Using the developed model, two design c...
متن کاملTHE ROLE OF THE DISCRETE-TIME KALMAN-YAKUBOVITCH-POPOV LEMMA IN DESIGNING STATISTICALLY OPTIMUM FIR ORTHONORMAL FILTER BANKS t
We introduce a new approach to design FIR energy compaction filters of arbitrary order N . The optimization of such filters is important due to their close connection to the design of an M-channel orthonormal filter bank adapted to the input signal statistics. The novel procedure finds the optimum product filter Fopt(z) = Hopt(z)Hopt(z-') corresponding to the compaction filter Hopt(z ) . The id...
متن کاملStudy and simulation of the effective factors on soil compaction by tractors wheels using the finite element method
Soil is a nonrenewable source that needs considerable management to prevent physical deteriorationby erosion and compaction. Compacted soil causes low fertility and yield. The purpose of this study isto investigate the effect of viscoelastic properties of soil and to determine important factors oncompaction. Furthermore, stress distribution, prediction of soil compaction and simulation of its e...
متن کاملVector Compaction Using Hierarchical Markov Models
Power estimation has become a critical step in the design of today’s ICs. Power dissipation is strongly input pattern dependent and, hence, to obtain accurate power values one must simulate the circuit with a large number of vectors that typify the application data. The goal of this paper is to present an effective and robust technique for compacting large sequences of input vectors into much s...
متن کامل